翻訳と辞書 Words near each other ・ Ski jumping at the 1980 Winter Olympics – Normal hill individual ・ Ski jumping at the 1984 Winter Olympics ・ Ski jumping at the 1984 Winter Olympics – Large hill individual ・ Ski jumping at the 1984 Winter Olympics – Normal hill individual ・ Ski jumping at the 1986 Asian Winter Games ・ Ski jumping at the 1988 Winter Olympics ・ Ski jumping at the 1988 Winter Olympics – Large hill individual ・ Ski jumping at the 1988 Winter Olympics – Large hill team ・ Ski jumping at the 1988 Winter Olympics – Normal hill individual ・ Ski jumping at the 1990 Asian Winter Games ・ Skew heap ・ Skew It on the Bar-B ・ Skew lattice ・ Skew lines ・ Skew normal distribution ・ Skew partition ・ Skew Peak ・ Skew polygon ・ Skew Siskin ・ Skew Siskin (album) ・ Skew-Hamiltonian matrix ・ Skew-Hermitian ・ Skew-Hermitian matrix ・ Skew-symmetric graph ・ Skew-symmetric matrix ・ Skew-T log-P diagram ・ Skewarkey Primitive Baptist Church ・ Skewb ・ Skewb Diamond ・ Skewb Ultimate Dictionary Lists mini英和辞書 mini和英辞書 Webster 1913 Latin-English FOLDOC Wikipedia English ウィキペディア

翻訳と辞書　辞書検索 [ 開発暫定版 ] スポンサード リンク Skew partition ： ウィキペディア英語版 Skew partition In graph theory, a skew partition of a graph is a partition of its vertices into two subsets, such that the induced subgraph formed by one of the two subsets is disconnected and the induced subgraph formed by the other subset is the complement of a disconnected graph. Skew partitions play an important role in the theory of perfect graphs. ==Definition== A skew partition of a graph $G$ is a partition of its vertices into two subsets $X$ and $Y$ for which the induced subgraph $G()$ is disconnected and the induced subgraph $G()$ is the complement of a disconnected graph (co-disconnected). Equivalently, a skew partition of a graph $G$ may be described by a partition of the vertices of $G$ into four subsets $A$, $B$, $C$, and $D$, such that there are no edges from $A$ to $B$ and such that all possible edges from $C$ to $D$ exist; for such a partition, the induced subgraphs $G(B)$ and $G(D)$ are disconnected and co-disconnected respectively, so we may take $X=A\backslash cup\; B$ and $Y=C\backslash cup\; D$. 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「Skew partition」の詳細全文を読む スポンサード リンク 翻訳と辞書 : 翻訳のためのインターネットリソース Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.